Weissenburg là chiếc thứ ba trong lớp thiết giáp hạm Brandenburg, được đặt hàng dưới cái tên tạm thời C, và được được đặt lườn tại xưởng tàu của hãng AG Vulcan ở Stettin vào năm 1890 dưới số hiệu chế tạo 199.[2] Nó là chiếc thứ ba trong lớp được hạ thủy, vốn vào ngày 30 tháng 6 năm 1891; và được đưa ra hoạt động cùng với Hạm đội Đức vào ngày 29 tháng 4 năm 1894, cùng ngày với con tàu chị em Brandenburg.[3]

Weissenburg dài 115,7 m (379 ft 7 in), mạn thuyền rộng 19,5 m (64 ft 0 in) vốn tăng lên đến 19,74 m (64,8 ft) nếu bổ sung thêm lưới chống ngư lôi, và độ sâu của mớn nước là 7,6 m (24 ft 11 in) phía trước và 7,9 m (26 ft) phía sau. Con tàu có trọng lượng choán nước thiết kế là 10.013 t (9.855 tấn Anh), và lên đến 10.670 t (10.501 tấn Anh) khi đầy tải chiến đấu. Nó được trang bị hai bộ động cơ hơi nước ba buồng bành trướng 3 xy-lanh tạo ra một công suất 10.000 mã lực chỉ (7.457 kW) và đạt được tốc độ tối đa 16,9 hải lý trên giờ (31,3 km/h; 19,4 mph) khi chạy thử máy.[2]

Con tàu khá bất thường vào thời đó khi sở hữu đến sáu khẩu pháo hạng nặng bắn qua mạn trên ba tháp pháo nòng đôi, thay vì chỉ có bốn khẩu đối với thiết giáp hạm vào thời đó.[1] Các tháp pháo phía trước và phía sau trang bị pháo 28 cm (11 in) K L/40,[Ghi chú 3] trong khi các khẩu pháo giữa tàu thuộc kiểu ngắn hơn L/35. Dàn pháo hạng hai bao gồm tám khẩu 10,5 cm (4,1 in) SK L/35 bố trí trong các tháp pháo ụ cùng tám khẩu 8,8 cm (3,5 in) SK L/30 cũng trong các tháp pháo ụ. Weissenburg còn có sáu ống phóng ngư lôi 45 cm (17,7 in), tất cả đều đặt trên các bệ xoay bên trên mực nước.[2] Mặc dù có dàn pháo chính mạnh hơn các tàu chiến chủ lực vào thời đó, dàn pháo hạng hai lại bị xem là yếu hơn các thiết giáp hạm khác.[1]